An Application of Modular Hyperbolas to Quadratic Residues
نویسندگان
چکیده
For a prime p > 2 let Zp be the group of invertible elements modulo p, and let Hp denote the modular hyperbola xy ≡ 1 (mod p) where x, y ∈ Z. Following [1] we define Hp = Hp ∩ [1, p− 1], that is, Hp = {(x, y) ∈ Z : xy ≡ 1 (mod p), 1 ≤ x, y ≤ p− 1}. We note that the lines l1 : y = x and l2 : y + x = p are lines of symmetry of Hp. In this note we use these two symmetries to prove the following basic fact about quadratic residues.
منابع مشابه
EFFICIENT SIMULATION FOR OPTIMIZATION OF TOPOLOGY, SHAPE AND SIZE OF MODULAR TRUSS STRUCTURES
The prevalent strategy in the topology optimization phase is to select a subset of members existing in an excessively connected truss, called Ground Structure, such that the overall weight or cost is minimized. Although finding a good topology significantly reduces the overall cost, excessive growth of the size of topology space combined with existence of varied types of design variables challe...
متن کاملFixed point theorem for non-self mappings and its applications in the modular space
In this paper, based on [A. Razani, V. Rako$check{c}$evi$acute{c}$ and Z. Goodarzi, Nonself mappings in modular spaces and common fixed point theorems, Cent. Eur. J. Math. 2 (2010) 357-366.] a fixed point theorem for non-self contraction mapping $T$ in the modular space $X_rho$ is presented. Moreover, we study a new version of Krasnoseleskii's fixed point theorem for $S+T$, where $T$ is a cont...
متن کاملec 2 01 2 COORDINATE SUM AND DIFFERENCE SETS OF d - DIMENSIONAL MODULAR HYPERBOLAS
Many problems in additive number theory, such as Fermat’s last theorem and the twin prime conjecture, can be understood by examining sums or differences of a set with itself. A finite set A ⊂ Z is considered sum-dominant if |A+A| > |A−A|. If we consider all subsets of {0, 1, . . . , n−1}, as n → ∞ it is natural to expect that almost all subsets should be difference-dominant, as addition is comm...
متن کاملCOORDINATE SUM AND DIFFERENCE SETS OF d-DIMENSIONAL MODULAR HYPERBOLAS
Many problems in additive number theory, such as Fermat’s last theorem and the twin prime conjecture, can be understood by examining sums or differences of a set with itself. A finite set A ⊂ Z is considered sum-dominant if |A+A| > |A−A|. If we consider all subsets of {0, 1, . . . , n−1}, as n → ∞ it is natural to expect that almost all subsets should be difference-dominant, as addition is comm...
متن کاملDefining relations of a group $Gamma= G^{3,4}(2,Z)$ and its action on real quadratic field
In this paper, we have shown that the coset diagrams for the action of a linear-fractional group $Gamma$ generated by the linear-fractional transformations $r:zrightarrow frac{z-1}{z}$ and $s:zrightarrow frac{-1}{2(z+1)}$ on the rational projective line is connected and transitive. By using coset diagrams, we have shown that $r^{3}=s^{4}=1$ are defining relations for $Gamma$. Furt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The American Mathematical Monthly
دوره 122 شماره
صفحات -
تاریخ انتشار 2015